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DETAILED ACTION 

1. Claims 1-20 are pending. 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
6/4/2009 has been entered. 

3. The office acknowledges the following papers: 
Claims and arguments filed on 6/4/2009. 

Withdrawn objections and rejections 

4. The claim objection for claim 1 has been withdrawn. 

5. The 35 U.S.C. 112 second paragraph rejections for claims 1-20 have been 
withdrawn. 

Drawings 

6. The drawings are objected to under 37 CFR 1 .83(a). The drawings must show 
every feature of the invention specified in the claims. Therefore, the limitation from 
claim 7 must be shown or the feature(s) canceled from the claim(s). No new matter 
should be entered. Each drawing sheet submitted after the filing date of an application 
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must be labeled in the top margin as either "Replacement Sheet" or "New Sheet" 
pursuant to 37 CFR 1.121(d). 

New Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. §1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claims 1-6, 8-9, and 11-14 are rejected under 35 U.S.C. §103(a) as being 
unpatentable over Wilkerson et al. (U.S. 7,143,272). 

9. As per claim 1: 

Wilkerson disclosed an apparatus for predicting a conditional branch outcome 
within a computer system, the apparatus comprising 

an activity monitor, responsive to identifying an occurrence of a conditional 
branch (Wilkerson: Figures 4 and 6 elements 225 and 605, column 4 lines 32-45 and 
column 5 lines 62-67 continued to column 6 lines 1-15)(The computation history 
generator is the activity monitor that monitors all information that affects the current 
instruction. It's obvious to one of ordinary skill in the art that the computation history 
generator is aware of branch instructions because the index calculator is used for 
branch instructions instead of the computation history generator.), the activity monitor 
providing a measure of system activity, indicative of a level of logic state changes, since 
a previous branch for comparison with data relating to previous system activity 
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(Wilkerson: Figures 4 and 6 elements 225, 230, and 320-5, column 4 lines 32-45 and 
column 5 lines 19-28 and lines 52-61 )(The hashing of the computation history allows 
each computation history to identify all values that affect the current value of the 
register. Computation histories are an instance of a data flow graph, which identifies 
how much activity has occurred to assist in making a branch prediction. Therefore, the 
computation history can be indicative of how many logic state changes have occurred 
by how much activity has occurred for the specific register. Official notice is given that 
lookup tables can be arranged to have tags for insuring that the index does retrieve the 
correct data. Thus, it's obvious to one of ordinary skill in the art that element 230 
contains a tag that is used to compare with the activity since a previous branch), the 
conditional branch outcome being predicted based on such comparison (Wilkerson: 
Figure 9 element 925, column 6 lines 16-22)(The branch prediction is retrieved from the 
lookup table upon a hit in the lookup table.). 

10. As per claim 2: 

Wilkerson disclosed the apparatus according to claim 1, wherein the data relating 
to system activity comprises average system activity (Wilkerson: Figure 4 element 225, 
column 5 lines 19-28)(The computation history is a running average of previous 
computation histories.). 

11. As per claim 3: 

Wilkerson disclosed the apparatus according to claim 1, wherein an activity 
history table is provided that stores and associates previous system activity with 
corresponding outcomes of previous branches (Wilkerson: Figure 6 element 230, 
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column 6 lines 16-22)(The lookup table stores branch predictions based on previous 
predictions.). 

12. As per claim 4: 

Wilkerson disclosed the apparatus according to claim 3, wherein data relating the 
system activity between the conditional branch and the previous branches is retrieved 
for comparison with the data contained in the activity history table (Wilkerson: Figures 6 
and 9 elements 230 and 915, column 5 lines 19-28 and column 6 lines 16-22 and lines 
59-66)(The lookup table is accessed for comparison purposes to find a match between 
the index and a stored prediction.), the conditional branch outcome being predicted 
based on selecting the previous branch outcome associated with activity history data 
which most closely resembles the retrieved system activity data (Wilkerson: Figure 9 
element 925, column 6 lines 16-22)(The branch prediction is retrieved from the lookup 
table upon a hit in the lookup table. The hit indicated previous activity that most closely 
resembles current activity.). 

13. As per claim 5: 

Wilkerson disclosed the apparatus according to claim 4, wherein the activity 
history table is updated based on activity data associated with the conditional branch 
outcome (Wilkerson: Figure 9 element 930, column 7 lines 4-6)(The lookup table is 
updated based on the branch outcome.). 

14. As per claim 6: 

Wilkerson disclosed the apparatus according to claim 1, wherein the conditional 
branch outcome is predicted using the outcome history of the conditional branch 
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(Wilkerson: Figure 9 element 925, column 6 lines 16-22)(The branch prediction is 
retrieved from the lookup table upon a hit in the lookup table and is used to predict the 
outcome of the current branch instruction.). 

15. As per claim 8: 

The additional limitation(s) of claim 8 basically recite the additional limitation(s) of 
claim 1 . Therefore, claim 8 is rejected for the same reason(s) as claim 1 . 

16. As per claim 9: 

The additional limitation(s) of claim 9 basically recite the additional limitation(s) of 
claim 2. Therefore, claim 9 is rejected for the same reason(s) as claim 2. 

17. As per claim 1 1 : 

The additional limitation(s) of claim 11 basically recite the additional limitation(s) 
of claim 3. Therefore, claim 1 1 is rejected for the same reason(s) as claim 3. 

18. As per claim 12: 

The additional limitation(s) of claim 12 basically recite the additional limitation(s) 
of claim 4. Therefore, claim 12 is rejected for the same reason(s) as claim 4. 

19. As per claim 13: 

The additional limitation(s) of claim 13 basically recite the additional limitation(s) 
of claim 5. Therefore, claim 13 is rejected for the same reason(s) as claim 5. 

20. As per claim 14: 

The additional limitation(s) of claim 14 basically recite the additional limitation(s) 
of claim 6. Therefore, claim 14 is rejected for the same reason(s) as claim 6. 
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21 . Claims 7 and 1 5 are rejected under 35 U.S.C. §1 03(a) as being unpatentable 
over Wilkerson et al. (U.S. 7,143,272), in view of Chang et al. ("Improving branch 
prediction accuracy by reducing pattern history table interference"). 

22. As per claim 7: 

Wilkerson disclosed the apparatus according to claim 6. 

Wilkerson failed to teach wherein data relating to the activity of the system is only 
used for branch outcome prediction if the confidence of accuracy of branch outcome 
prediction using branch history is relatively low. 

However, Chang disclosed wherein data relating to the activity of the system is 
only used for branch outcome prediction if the confidence of accuracy of branch 
outcome prediction using branch history is relatively low (Chang: Figure 5, section 
4.1)(The combination results in the prediction system of Wilkerson being used by 
default and the BTB high confidence predictor of Chang being used to predict high- 
confidence branches.). 

The advantage of using the two structure predictor of Chang is that it allows for 
reducing interference from branch history tables, which can also improve branch 
prediction performance (Chang: Section 4.1 paragraph 1). One of ordinary skill in the 
art would have been motivated by this advantage to implement the two-structure 
predictor of Chang into Wilkerson. Thus, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to implement the two-structure predictor of 
Chang into the processor of Wilkerson for the advantage of reducing interference in the 
lookup table and increasing branch prediction performance. 
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23. As per claim 15: 

The additional limitation(s) of claim 15 basically recite the additional limitation(s) 
of claim 7. Therefore, claim 15 is rejected for the same reason(s) as claim 7. 

24. Claims 10 and 16 are rejected under 35 U.S.C. §1 03(a) as being unpatentable 
overWilkerson etal. (U.S. 7,143,272), in view of LeFevre et al. (U.S. 6,854,066). 

25. As per claim 10: 

The additional limitation(s) of claim 10 basically recite the additional limitation(s) 
of claim 16. Therefore, claim 10 is rejected for the same reason(s) as claim 16. 

26. As per claim 16: 

Wilkerson disclosed an apparatus according to claim 1 . 

Wilkerson failed to teach wherein the activity monitor monitors supply current. 

However, LeFevre disclosed wherein the activity monitor monitors supply current 
(LeFevre: Column 2 lines 51-67 continued to column 3 lines 1-15)(LeFevre disclosed a 
power management system to monitor current usage. It's obvious to one of ordinary 
skill in the art that the power management system and the branch predictor of Wilkerson 
can be performed in the same unit. In addition, according to "In re Japikse" (181 F.2d 
1019, 86 USPQ 70 (CCPA 1950)), shifting the location of parts doesn't give patentability 
over prior art.). 

The LeFevre power management system has the advantage of monitoring power 
consumption without being reconfigured for adding and removing system components 
(LeFevre: Column 2 line 67 continued to column 3 lines 1-6). One of ordinary skill in the 
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art would have been motivated by this advantage to implement the power management 
system into the processor of Wilkerson. Thus, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to implement the power management 
system of LeFevre into Wilkerson for the advantage of monitoring power consumption 
without reconfiguration for portable systems. 

27. Claims 1 7-20 are rejected under 35 U.S.C. §1 03(a) as being unpatentable over 
Wilkerson et al. (U.S. 7,143,272), in view of Kime et al. ("Logic and computer design 
fundamentals"). 

28. As per claim 17: 

Wilkerson disclosed an apparatus according to claim 1 . 

Wilkerson failed to teach wherein the activity monitor includes a series of logic 
elements including a plurality of sequential logic elements clocked by a clock signal and 
plurality of combinatorial logic elements connecting the sequential logic elements such 
that, for a given clock signal cycle, counting state changes within the logic elements 
provides the measure of system activity. 

However, Kime disclosed wherein the activity monitor includes a series of logic 
elements including a plurality of sequential logic elements clocked by a clock signal 
(Kime: Section 5-3)(Wilkerson: Figure 4 element 430)(The shifting logic is shown in 
more detail by Kime by having sequential logic as the building blocks of a shifter.) and 
plurality of combinatorial logic elements connecting the sequential logic elements (Kime: 
Figure 3-3, sections 3-1 and 3-2)(Wilkerson: Figure 4 element 425)(The XOR logic is 
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shown in more detail by Kime by having sequential logic as the building block of the 
XOR element.) such that, for a given clock signal cycle, counting state changes within 
the logic elements provides the measure of system activity (Wilkerson: Figure 4 element 
410)(A state change occurs for the computational history each time an instruction is 
executed.). 

Wilkerson disclosed higher-level logic elements, but failed to detail the individual 
lower-level combinational and sequential logic circuits that make up the higher-level 
circuits. One of ordinary skill in the art would have been motivated by this lack of 
information to find Kime that discusses the lower-level details of how combinational and 
sequential circuits are build from the ground up. Thus, it would have been obvious to 
one of ordinary skill in the art at the time of the invention to implement the lower-level 
circuits of Kime into the higher-level circuits of Wilkerson to show in detail how the 
circuits of Wilkerson are build and designed. 

29. As per claim 18: 

Wilkerson and Kime disclosed an apparatus according to claim 17, wherein the 
sequential logic elements include flip-flops (Kime: Section 5-3). 

30. As per claim 19: 

The additional limitation(s) of claim 19 basically recite the additional limitation(s) 
of claim 18. Therefore, claim 19 is rejected for the same reason(s) as claim 18. 

31. As per claim 20: 
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Wilkerson and Kime disclosed an apparatus according to claim 17, wherein the 
combinatorial logic elements include processing logic blocks and data path logic blocks 
(Kime: Figure 3-3, sections 3-1 and 3-2). 

Response to Arguments 

32. The arguments presented by Applicant in the response, received on 6/4/2009 are 
not considered persuasive. 

33. Applicant argues "The Examiner's interpretation encompasses branch history 
and computation histories. Applicant's specification, however, distinguishes such branch 
histories from activity monitoring (see, e.g., paragraphs 0006-0014). Because the 
proposed interpretation by the Examiner would not permit a skilled artisan to read the 
claims consistent with Applicant's specification, the Examiner's proposed interpretation 
is flawed and the rejection must be withdrawn." 

This argument is not found to be persuasive for the following reason. The 
applicant is correct that branch history and computation history is used in the rejection. 
However, the applicant appears to be stating the rejection equates branch history in the 
lookup table of Wilkerson (fig. 6 element 230) with the claimed activity monitoring. This 
is incorrect. The rejection equates the computation history which is continuously 
calculated while the program is executing with the activity monitoring that is claimed. 



Conclusion 
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The following is text cited from 37 CFR 1.111 (c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jacob Petranek whose telephone number is 571-272- 
5988. The examiner can normally be reached on M-F 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

/Jacob Petranek/ 
Examiner, Art Unit 2183 



